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SYNCHRONISATION CODEWORD FOR INTERFERENCE REDUCTION IN A CDMA SYSTEM 



The invention relates to a CDMA communication system comprising at least 
one primary station and a plurality of secondary stations, the primary station and the secondary 
stations exchanging CDMA signals via a communication medium, the secondary stations each 
comprising a modulator for modulating a respective data signal with a respective code word in 
5 order to obtain a respective CDMA signal, the modulator being embodied so as to modulate 
the respective data signal with an initial code word until synchronisation with the primary 
station is obtained, the modulator being further embodied so as to modulate the respective data 
signal with a respective final code word after synchronisation with the primary station has 
been obtained. 

10 The invention further relates to a secondary station for exchanging CDMA 

signals via a communication medium with at least one primary station and to a method of 
synchronising a secondary station with a primary station. 

15 A CDMA communication system according to the preamble is known from 

United States Patent Number 5 499 236. Code Division Multiple Access (CDMA) is a 
multiplexing technique which permits a number of users to simultaneously access a 
transmission channel. For this purpose a data signal to be transmitted is modulated with a code 
word, i.e. a pseudorandom binary sequence, in order to spread the spectrum of the waveform. 

20 In a receiver the original data signal can be detected by correlating the received CDMA signal 
with the corresponding code word. This correlation despreads the spectrum. Other CDMA 
signals are not despread by the correlator because their code words do not match. CDMA can 
be used, for example, in mobile communication systems and in interactive cable television 
networks. 

25 The system capacity, i.e. the total sum of the bit rates of the users, of a 

synchronised CDMA communication system is limited by the maximum number of different 
code words, whereas the system capacity of an asynchronous CDMA communication system 
is limited by the interference noise. Hence, the system capacity of a synchronised CDMA 
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communication system is generally much higher than that of an asynchronous CDMA 
communication system. 

In the known synchronised CDMA communication system all secondary 
stations which are not yet synchronised with the primary station and which want to transmit 
data to that primary station use the same initial code word to modulate their data signals with. 
Next, the resulting asynchronous CDMA signals are transmitted to the primary station. The 
primary station then determines for each secondary station the timing difference between the 
received CDMA signal and a reference clock and transmits this timing difference to each 
particular secondary station. Next, the secondary stations can synchronise with the primary 
station by time shifting the initial code word in accordance with the received timing 
differences. This process is repeated for each secondary station until synchronisation is 
obtained, after which a different final code word is used by each secondary station to modulate 
its data signal with. 

In the known CDMA communication system the asynchronous use of the initial 
code word may cause interference with the CDMA signals received and transmitted by the 
already synchronised secondary stations. 

An object of the invention is to provide a CDMA communication system, 
wherein the asynchronous use of the initial code word does not cause interference with the 
CDMA signals received and transmitted by the already synchronised secondary stations. This 
object is achieved in the CDMA communication system according to the invention, which is 
characterized in that the initial code word is substantially orthogonal to the final code words 
for every possible time shift of the initial code word. The invention is based upon the 
recognition that such an initial code word does not interfere with the CDMA signals received 
and transmitted by the already synchronised secondary stations and is therefore very well 
suited for the purpose of synchronising a secondary station with the primary station. 

A first embodiment of the CDMA communication system according to the 
invention is characterized in that all symbol values of the initial code word are equal to each 
other. If all symbol values of an initial code word are equal to each other, that initial code 
word remains the same for every possible time shift of that initial code word. Hence, a time 
shift of that initial code word does not influence the orthogonality of that initial code word 
relative to the final code words. 
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A second embodiment of the CDMA communication system according to the 
invention is characterized in that the code words are Walsh-Hadamard codes and that the 
initial code word corresponds to the first row or the first column of the Walsh-Hadamard 
matrix. Walsh-Hadamard code words have ideal cross correlation properties because all the 
Walsh-Hadamard code words are mutually orthogonal. The system capacity of a synchronised 
CDMA communication system can be further increased by using Walsh-Hadamard code 
words. If Walsh-Hadamard codes are used as code words the code corresponding to the first 
row or the first column of the Walsh-Hadamard matrix is an ideal initial code word as it is, for 
every possible time shift of that code, substantially orthogonal to all the final Walsh- 
Hadamard code words in use by the already synchronised secondary stations. 

The above object and features of the present invention will be more apparent 
from the following description of the preferred embodiments with reference to the drawings, 
wherein: 

Figure 1 shows a block diagram of an embodiment of a CDMA communication 
system according to the invention, 

Figure 2 shows a block diagram of part of an embodiment of a secondary 

station, 

Figure 3 shows a Walsh-Hadamard matrix H A . 

Figure 1 shows a block diagram of an embodiment of a CDMA communication 
system according to the invention. In such a CDMA communication system CDMA signals 
are exchanged via a communication medium 6 between a number of stations 2 and 4. These 
CDMA communication stations 2 and 4 comprise at least one primary station 2, which is here 
a head end, and a plurality of secondary stations 4. The CDMA communication system, which 
may comprise further primary stations 2 and secondary stations 4, is a partly synchronised 
CDMA communication system. This means that some of the secondary stations 4 are 
synchronised to the primary station 2, while other secondary stations 4 are not yet 
synchronised to the primary station 2. 

Figure 2 shows a block diagram of a part of a secondary station 4. The part that 
is shown is that relating to the modulation of an input data signal 16. Operational parameters 
of all blocks shown are controlled by a controller (not shown). The secondary stations 4 each 



THIS PAGE BLANK (uspto) 



WO 01/01593 




PCT/EP00/05906 



4 

comprise a modulator 10 for modulating the input data signals 16 with code words 14 in order 
to obtain the CDMA signals 18. These code words 14 may be generated by a generator 12. A 
modulator 10 of a secondary station 4 which is not yet synchronised to the primary station 2 
initially modulates its data signal 16 with an initial code word 14 until that secondary station 4 

5 is synchronised with the primary station 2. From that moment on the data signal 16 is 
modulated with a final code word 14. 

Ideally, an initial code word 14 is used which is, for every possible time shift of 
that code, substantially orthogonal to all the final code words 14 in use by the already 
synchronised secondary stations 4. Such an initial code word does not interfere with the 

10 CDMA signals 18 received and transmitted by the already synchronised secondary stations 4 
and is therefore very well suited for the purpose of synchronising a secondary station 4 with 
the primary station 2. Code words 14 which have symbol values which are all equal to each 
other are such ideal initial code words. If all symbol values of an initial code word are equal to 
each other, that initial code word remains the same for every possible time shift of that initial 

15 code word. Hence, a time shift of that initial code word does not influence the orthogonality of 
that initial code word relative to the final code words. If Walsh-Hadamard codes are used as 
code words 14 the code word corresponding to the first row or the first column of the Walsh- 
Hadamard matrix is a practical example of an ideal initial code word having symbol values 
which are all equal to each other. 

20 Figure 3 shows a Walsh-Hadamard matrix H 4 . A Walsh -Hadamard matrix 

H n is defined inductively and can be calculated from a given Walsh-Hadamard matrix H x . 
The rows R 0 ..R m _ x and columns C 0 ..C . of a Walsh-Hadamard matrix H n are orthogonal. 
The code words 14 may be based on the rows R 0 „R or the columns C Q ..C^„_ X of such a 
Walsh-Hadamard matrix H n . A code word based upon the first row R 0 or the first column C 0 

25 of the Walsh-Hadamard matrix H A (in general: of the Walsh-Hadamard matrix H n ) has 

symbol values which are all equal to each other. 

The scope of the invention is not limited to the embodiments explicitly 
disclosed. The invention is embodied in each new characteristic and each combination of 
characteristics. Any reference signs do not limit the scope of the claims. The word 
30 "comprising" does not exclude the presence of other elements or steps than those listed in a 
claim. Use of the word "a" or "an" preceding an element does not exclude the presence of a 
plurality of such elements. 
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CLAIMS: 



1. A CDMA communication system comprising at least one primary station (2) 
and a plurality of secondary stations (4), the primary station (2) and the secondary stations (4) 
exchanging CDMA signals (18) via a communication medium (6), the secondary stations (4) 
each comprising a modulator (10) for modulating a respective data signal (16) with a 

5 respective code word (14) in order to obtain a respective CDMA signal (18), the modulator 
(10) being embodied so as to modulate the respective data signal (16) with an initial code 
word until synchronisation with the primary station (2) is obtained, the modulator (10) being 
further embodied so as to modulate the respective data signal (16) with a respective final code 
word after synchronisation with the primary station (2) has been obtained, characterized in that 

10 the initial code word is substantially orthogonal to the final code words for every possible time 
shift of the initial code word. 

2. A CDMA communication system according to Claim 1, characterized in that all 
symbol values of the initial code word are equal to each other. 

15 

3. A CDMA communication system according to Claim 1 or 2, characterized in 
that the code words (14) are Walsh-Hadamard codes and that the initial code word 
corresponds to the first row or the first column of the Walsh-Hadamard matrix. 

20 4. A secondary station (4) for exchanging CDMA signals (18) via a 

communication medium (6) with at least one primary station (2), the secondary station (4) 
comprising a modulator (10) for modulating a data signal (16) with a code word (14) in order 
to obtain a CDMA signal (18), the modulator (10) being embodied so as to modulate the data 
signal (16) with an initial code word until synchronisation with the primary station (2) is 

25 obtained, the modulator (10) being further embodied so as to modulate the data signal (16) 
with a final code word after synchronisation with the primary station (2) has been obtained, 
characterized in that the initial code word is substantially orthogonal to the final code word for 
every possible time shift of the initial code word. 
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5. A secondary station (4) according to Claim 4, characterized in that all symbol 
values of the initial code word are equal to each other. 

6. A secondary station (4) according to Claim 4 or 5, characterized in that the code 
5 words (14) are Walsh-Hadamard codes and that the initial code word corresponds to the first 

row or the first column of the Walsh-Hadamard matrix. 

7. A method of synchronising a secondary station (4) with a primary station (2), 
the primary station (2) and the secondary station (4) exchanging CDMA signals (18) via a 

10 communication medium (6), the method comprising the steps of: 

- modulating a data signal (16) with an initial code word (14) in order to obtain an initial 
CDMA signal (18) and transmitting the initial CDMA signal (18) to the primary station (2) 
until synchronisation with the primary station (2) is obtained, 

- modulating the data signal (16) with a final code word (14) in order to obtain a final CDMA 
15 signal (18) and transmitting the final CDMA signal (18) after synchronisation with the primary 

station (2) has been obtained, 

characterized in that the initial code word is substantially orthogonal to the final code word for 
every possible time shift of the initial code word. 

20 8. A method of synchronising a secondary station (4) with a primary station (2) 

according to Claim 7, characterized in that all symbol values of the initial code word are equal 
to each other. 

9. A method of synchronising a secondary (4) station with a primary station (2) 

25 according to Claim 7 or 8, characterized in that the code words (14) are Walsh-Hadamard 
codes and that the initial code word corresponds to the first row or the first column of the 
Walsh-Hadamard matrix. 
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words (14) in order to obtain the CDMA signals (18). A modulator (10) of a secondary station (4) initially modulates its data signal 
(16) with an initial code word until that secondary station (4) is synchronised with the primary station (2). From that moment on 
the data signal (16) is modulated with a final code word. Ideally, an initial code word is used which is, for every possible time shift 
of that code, substantially orthogonal to all the final code words in use by the already synchronised secondary stations (4). Such an 
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Walsh-Had am ard codes are used as code words the code word corresponding to the first row of the Walsh-Hadamard matrix is an 
example of such an ideal initial code word. 




V 



TW S PAGE BLMMUo*™ 



Slffrt 09/7 638^3 

WO 01/01593 PCT/EPOO/05906 

JC03 Rec'd PCT/PTO 2 7 FEB 2001 



SYNCHRONISATION CODEWORD FOR INTERFERENCE REDUCTION IN A CDMA SYSTEM 



The invention relates to a CDMA communication system comprising at least 
one primary station and a plurality of secondary stations, the primary station and the secondary 
stations exchanging CDMA signals via a communication medium, the secondary stations each 
comprising a modulator for modulating a respective data signal with a respective code word in 
5 order to obtain a respective CDMA signal, the modulator being embodied so as to modulate 
the respective data signal with an initial code word until synchronisation with the primary 
station is obtained, the modulator being further embodied so as to modulate the respective data 
signal with a respective final code word after synchronisation with the primary station has 
been obtained. 

10 The invention further relates to a secondary station for exchanging CDMA 

signals via a communication medium with at least one primary station and to a method of 
synchronising a secondary station with a primary station. 



15 A CDMA communication system according to the preamble is known from 

United States Patent Number 5 499 236. Code Division Multiple Access (CDMA) is a 
multiplexing technique which permits a number of users to simultaneously access a 
transmission channel. For this purpose a data signal to be transmitted is modulated with a code 
word, i.e. a pseudorandom binary sequence, in order to spread the spectrum of the waveform. 

20 In a receiver the original data signal can be detected by correlating the received CDMA signal 
with the corresponding code word. This correlation despreads the spectrum. Other CDMA 
signals are not despread by the correlator because their code words do not match. CDMA can 
be used, for example, in mobile communication systems and in interactive cable television 
networks. 

25 The system capacity, i.e. the total sum of the bit rates of the users, of a 

synchronised CDMA communication system is limited by the maximum number of different 
code words, whereas the system capacity of an asynchronous CDMA communication system 
is limited by the interference noise. Hence, the system capacity of a synchronised CDMA 
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communication system is generally much higher than that of an asynchronous CDMA 
communication system. 

In the known synchronised CDMA communication system all secondary 
stations which are not yet synchronised with the primary station and which want to transmit 
data to that primary station use the same initial code word to modulate their data signals with. 
Next, the resulting asynchronous CDMA signals are transmitted to the primary station. The 
primary station then determines for each secondary station the timing difference between the 
received CDMA signal and a reference clock and transmits this timing difference to each 
particular secondary station. Next, the secondary stations can synchronise with the primary 
station by time shifting the initial code word in accordance with the received timing 
differences. This process is repeated for each secondary station until synchronisation is 
obtained, after which a different final code word is used by each secondary station to modulate 
its data signal with. 

In the known CDMA communication system the asynchronous use of the initial 
code word may cause interference with the CDMA signals received and transmitted by the 
already synchronised secondary stations. 

An object of the invention is to provide a CDMA communication system, 
wherein the asynchronous use of the initial code word does not cause interference with the 
CDMA signals received and transmitted by the already synchronised secondary stations. This 
object is achieved in the CDMA communication system according to the invention, which is 
characterized in that the initial code word is substantially orthogonal to the final code words 
for every possible time shift of the initial code word. The invention is based upon the 
recognition that such an initial code word does not interfere with the CDMA signals received 
and transmitted by the already synchronised secondary stations and is therefore very well 
suited for the purpose of synchronising a secondary station with the primary station. 

A first embodiment of the CDMA communication system according to the 
invention is characterized in that all symbol values of the initial code word are equal to each 
other. If all symbol values of an initial code word are equal to each other, that initial code 
word remains the same for every possible time shift of that initial code word. Hence, a time 
shift of that initial code word does not influence the orthogonality of that initial code word 
relative to the final code words. 
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A second embodiment of the CDMA communication system according to the 
invention is characterized in that the code words are Walsh-Hadamard codes and that the 
initial code word corresponds to the first row or the First column of the Walsh-Hadamard 
matrix. Walsh-Hadamard code words have ideal cross correlation properties because all the 
Walsh-Hadamard code words are mutually orthogonal. The system capacity of a synchronised 
CDMA communication system can be further increased by using Walsh-Hadamard code 
words. If Walsh-Hadamard codes are used as code words the code corresponding to the first 
row or the first column of the Walsh-Hadamard matrix is an ideal initial code word as it is, for 
every possible time shift of that code, substantially orthogonal to all the final Walsh- 
Hadamard code words in use by the already synchronised secondary stations. 

The above object and features of the present invention will be more apparent 
from the following description of the preferred embodiments with reference to the drawings, 
wherein: 

Figure 1 shows a block diagram of an embodiment of a CDMA communication 
system according to the invention, 

Figure 2 shows a block diagram of part of an embodiment of a secondary 

station, 

Figure 3 shows a Walsh-Hadamard matrix H 4 . 

Figure 1 shows a block diagram of an embodiment of a CDMA communication 
system according to the invention. In such a CDMA communication system CDMA signals 
are exchanged via a communication medium 6 between a number of stations 2 and 4. These 
CDMA communication stations 2 and 4 comprise at least one primary station 2, which is here 
a head end, and a plurality of secondary stations 4. The CDMA communication system, which 
may comprise further primary stations 2 and secondary stations 4, is a partly synchronised 
CDMA communication system. This means that some of the secondary stations 4 are 
synchronised to the primary station 2, while other secondary stations 4 are not yet 
synchronised to the primary station 2. 

Figure 2 shows a block diagram of a part of a secondary station 4. The part that 
is shown is that relating to the modulation of an input data signal 16. Operational parameters 
of all blocks shown are controlled by a controller (not shown). The secondary stations 4 each 
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comprise a modulator 10 for modulating the input data signals 16 with code words 14 in order 
to obtain the CDMA signals 18. These code words 14 may be generated by a generator 12. A 
modulator 10 of a secondary station 4 which is not yet synchronised to the primary station 2 
initially modulates its data signal 16 with an initial code word 14 until that secondary station 4 

5 is synchronised with the primary station 2. From that moment on the data signal 16 is 
modulated with a final code word 14. 

Ideally, an initial code word 14 is used which is, for every possible time shift of 
that code, substantially orthogonal to all the final code words 14 in use by the already 
synchronised secondary stations 4. Such an initial code word does not interfere with the 

10 CDMA signals 18 received and transmitted by the already synchronised secondary stations 4 
and is therefore very well suited for the purpose of synchronising a secondary station 4 with 
the primary station 2. Code words 14 which have symbol values which are all equal to each 
other are such ideal initial code words. If all symbol values of an initial code word are equal to 
each other, that initial code word remains the same for every possible time shift of that initial 

15 code word. Hence, a time shift of that initial code word does not influence the orthogonality of 
that initial code word relative to the final code words. If Walsh-Hadamard codes are used as 
code words 14 the code word corresponding to the first row or the first column of the Walsh- 
Hadamard matrix is a practical example of an ideal initial code word having symbol values 
which are all equal to each other. 

20 Figure 3 shows a Walsh-Hadamard matrix H A . A Walsh-Hadamard matrix 

H n is defined inductively and can be calculated from a given Walsh-Hadamard matrix H x . 
The rows R 0 ..R 2 „ _ x and columns C Q ..C r _ x of a Walsh-Hadamard matrix H n are orthogonal. 
The code words 14 may be based on the rows /? 0 ../? ri or the columns C 0 ..C r i of such a 
Walsh-Hadamard matrix H n . A code word based upon the first row R 0 or the first column C 0 

25 of the Walsh-Hadamard matrix H 4 (in general: of the Walsh-Hadamard matrix H n ) has 
symbol values which are all equal to each other. 

The scope of the invention is not limited to the embodiments explicitly 
disclosed. The invention is embodied in each new characteristic and each combination of 
characteristics. Any reference signs do not limit the scope of the claims. The word 

30 "comprising" does not exclude the presence of other elements or steps than those listed in a 
claim. Use of the word "a" or "an" preceding an element does not exclude the presence of a 
plurality of such elements. 
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CLAIMS: 



I A CDMA communication system comprising at least one primary station (2) 

and a plurality of secondary stations (4), the primary station (2) and the secondary stations (4) 
exchanging CDMA signals (18) via a communication medium (6), the secondary stations (4) 
each comprising a modulator (10) for modulating a respective data signal (16) with a 
respective code word (14) in order to obtain a respective CDMA signal (18), the modulator 
(10) being embodied so as to modulate the respective data signal (16) with an initial code 
word until synchronisation with the primary station (2) is obtained, the modulator (10) being 
further embodied so as to modulate the respective data signal (16) with a respective final code 
word after synchronisation with the primary station (2) has been obtained, characterized in that 
the initial code word is substantially orthogonal to the final code words for every possible time 
shift of the initial code word. 

2 , A CDMA communication system according to Claim 1 , characterized in that all 

symbol values of the initial code word are equal to each other. 

3 a CDMA communication system according to Claim 1 or 2, characterized in 
that the code words (14) are Walsh-Hadamard codes and that the initial code word 
corresponds to the first row or the first column of the Walsh-Hadamard matrix. 

4 A secondary station (4) for exchanging CDMA signals ( 1 8) via a 
communication medium (6) with at least one primary station (2), the secondary station (4) 
comprising a modulator (10) for modulating a data signal (16) with a code word (14) in order 
to obtain a CDMA signal (18), the modulator (10) being embodied so as to modulate the data 
signal (16) with an initial code word until synchronisation with the primary station (2) is 
obtained, the modulator (10) being further embodied so as to modulate the data signal (16) 
with a final code word after synchronisation with the primary station (2) has been obtained, 
characterized in that the initial code word is substantially orthogonal to the final code word for 
every possible time shift of the initial code word. 



WO 01/01593 PCT/EP00/05906 

6 

5. A secondary station (4) according to Claim 4, characterized in that all symbol 
values of the initial code word are equal to each other. 

6. A secondary station (4) according to Claim 4 or 5, characterized in that the code 
words (14) are Walsh-Hadamard codes and that the initial code word corresponds to the first 
row or the first column of the Walsh-Hadamard matrix. 



7. A method of synchronising a secondary station (4) with a primary station (2), 

the primary station (2) and the secondary station (4) exchanging CDMA signals (18) via a 
10 communication medium (6), the method comprising the steps of: 

- modulating a data signal (16) with an initial code word (14) in order to obtain an initial 
CDMA signal (18) and transmitting the initial CDMA signal (18) to the primary station (2) 
until synchronisation with the primary station (2) is obtained, 

- modulating the data signal (16) with a final code word (14) in order to obtain a final CDMA 
15 signal (18) and transmitting the final CDMA signal (18) after synchronisation with the primary 

station (2) has been obtained, 

characterized in that the initial code word is substantially orthogonal to the final code word for 
every possible time shift of the initial code word. 



20 8. A method of synchronising a secondary station (4) with a primary station (2) 

according to Claim 7, characterized in that all symbol values of the initial code word are equal 
to each other. 



9. A method of synchronising a secondary (4) station with a primary station (2) 

25 according to Claim 7 or 8, characterized in that the code words (14) are Walsh-Hadamard 
codes and that the initial code word corresponds to the first row or the first column of the 
Walsh-Hadamard matrix. 
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(57) Abstract 

Disclosed are methods and apparatus for use in a synchronous CDMA communications system (10) that employs orthogonal pn 
spreading codes. The methods are intended for synchronizing transmissions from a subscriber unit (SU 14) to a radio base unit (RBU 12), 
and include the steps of: (a) transmitting individual ones of a plurality of bursts from the SU to the RBU, each bunt being transmitted 
with a different pn spreading code timing alignment; (b) receiving individual ones of the plurality of bursts with the RBU and determining 
a power estimate of each received burst, and (c) in response to a determined power estimate of one of the bursts exceeding a threshold, 
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timing alignment that was employed when transmitting the burst that exceeded the threshold. In a preferred embodiment of this invention 
the step of transmitting transmits an indication of the pn spreading code timing alignment used when transmitting a given one of the bursts. 
Each burst is transmitted with a pn spreading code timing alignment that differs by 1/2 chip from a previous pn spreading code timing 
alignment. 



BNSDOCID: <WO 9731429A1 J_> 




FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international 
applications under the PCT. 



AM 


Armenia 


GB 


United Kingdom 


MW 


Malawi 


AT 


Austria 


GE 


Georgia 


MX 


Mexico 


AU 


Australia 


GN 


Guinea 


NE 


Niger 


BB 


Barbados 


GR 


Greece 


NL 


Netherlands 


BE 


Belgium 


HV 


Hungary 


NO 


Norway 


BF 


Burkina Faso 


IE 


Ireland 


NZ 


New Zealand 


BC 


Bulgaria 


IT 


Italy 


PL 


Poland 


BJ 


Benin 


JP 


Japan 


PT 


Portugal 


BR 


Brazil 


KE 


Kenya 


RO 


Romania 


BY 


Belarus 


KG 


Kyrgystan 


RU 


Russian Federation 


CA 


Canada 


KP 


Democratic People's Republic 


SD 


Sudan 


CF 


Central African Republic 




of Korea 


SE 


Sweden 


CG 


Congo 


KR 


Republic of Korea 


SG 


Singapore 


CH 


Switzerland 


KZ 


Kazakhstan 


SI 


Slovenia 


CI 


Cote d'lvoire 


U 


Liechtenstein 


SK 


Slovakia 


CM 


Cameroon 


LK 


Sri Lanka 


SN 


Senega] 


CN 


China 


LR 


Liberia 


sz 


Swaziland 


cs 


Czechoslovakia 


LT 


Lithuania 


TD 


Chad 


cz 


Czech Republic 


LU 


Luxembourg 


TG 


Togo 


DE 


Germany 


LV 


Latvia 


TJ 


Tajikistan 


DK 


Denmark 


MC 


Monaco 


TT 


Trinidad and Tobago 


EE 


Estonia 


MD 


Republic of Moldova 


UA 


Ukraine 


ES 


Spain 


MG 


Madagascar 


UG 


Uganda 


Fl 


Finland 


ML 


Mali 


US 


United States of America 


FR 


France 


MN 


Mongolia 


UZ 


Uzbekistan 


GA 


Gabon 


MR 


Mauritania 


VN 


Viet Nam 



BNSDOCID: <WO 9731429A1_U> 



WO 97/31429 PCT/US97/02654 



5 



SYNCHRONIZATION OF TRANSMISSIONS FROM A SUBSCRIBER UNIT TO A BASE 
10 UNIT IN A RADIO CDMA COMMUNICATIONS SYSTEM 

CROSS-REFERENCE TO A RELATED PATENT APPLICATION: 

This patent application is related to commonly assigned 
15 U.S. Patent Application Serial Number 08/ 606,378 , filed 
02/23/96 t entitled "A MULTI-USER ACQUISITION PROCEDURE FOR 
POINT-TO-MULTIPOINT SYNCHRONOUS CDMA SYSTEMS" , by S. 
Kingston et al. (Attorney Docket No. DUT 512) . 

20 FIELD OF THE INVENTION: 

This invention pertains generally to code division, 
multiple access (CDMA) communication systems and, in 
particular, to direct-sequence (DS) multipoint-to-point 
25 synchronous CDMA communications systems. 

BACKGROUND OF THE INVENTION: 

In a CDMA communications system a plurality of user 
30 communication signals can be transmitted within, i.e., 
share, a same portion of the frequency spectrum. This is 
accomplished by providing a plurality of different 
pseudonoise (pn) binary code sequences (e.g., one for each 
user) that modulate a carrier, thereby "spreading" the 
35 spectrum of the resulting waveform. In a given receiver all 
of the user signals are received, and one is selected by 
applying an assigned one of the pn binary code sequences to 
a correlator to extract only the signal energy intended for 
the receiver, thereby "despreading" the received CDMA 
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transmission. All other (uncorrelated) user transmissions 
appear as noise. 

One type of CDMA communication system is specified by a 
5 document referred to as EIA/TIA/IS-95. The system as 
specified uses a plurality of base stations that establish 
and maintain bidirectional direct-sequence (DS) CDMA links 
with a plurality of mobile stations (e.g., cellular 
telephones) . One feature of the IS-95 system is the 
10 presence of a pilot channel that is transmitted by each 
base station. 

The pilot channel is an unmodulated, direct-sequence spread 
spectrum signal that is transmitted continuously by each 

15 CDMA base station. The pilot channel allows a mobile 
station to acquire the timing of the Forward CDMA channel 
(i.e., from the base station to the mobile station), 
provides a phase reference for coherent demodulation, and 
provides a reference for signal strength comparisons 

20 between base stations for determining when to handoff . The 
pilot pn sequence is defined as a pair of modified maximal 
length PN sequences with period 2 15 that are used to spread 
the Forward CDMA channel and the Reverse CDMA channel. 
Different base stations are identified by different pilot 

25 PN sequence offsets. A pilot pn sequence offset index is 
defined to be in units of 64 pn chips, relative to a zero 
offset pilot pn sequence. A pn chip is defined as one bit 
in the pn sequence. The pilot strength is defined as the 
ratio of received pilot energy to overall received energy. 

30 

Walsh functions are a class of 2 N time orthogonal binary 
functions that are used to establish orthogonality between 
the different pn binary code sequences used by the pilot 
and user channels. 

35 

In conventional practice it is known to vary the base 
station f s receiver timing phase until synchronization with 
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a subscriber unit is achieved. However, this technique 
performs poorly due at least to the large amount of multi- 
user interference that is present when the receiver varies 
its timing offset from a correct value. This is because the. 
5 multi-user interference power level will be comparable to 
the signal power when the user is not synchronized in a 
synchronous CDMA communications system. As such, the 
receiver has difficulty in distinguishing the correct 
timing phase from incorrect phases due to the strong 
10 interference. 

OBJECTS OF THE INVENTION: 

It is a first object of this invention to provide methods 
15 and apparatus to enable a subscriber unit to synchronize to 
a synchronous CDMA communications system. 

It is a second object of this invention to provide methods 
and apparatus to enable subscriber units using orthogonal 

20 pn sequences to synchronize to a synchronous CDMA 
communications system, wherein a given one of the 
subscriber units varies its transmitter timing phase until 
a radio base unit signals the subscriber unit to terminate 
varying the timing phase, thereby selecting a current 

25 timing phase for use by the subscriber unit. 

It is a further object of this invention to provide methods 
and apparatus to enable subscriber units using orthogonal 
pn sequences to synchronize to a synchronous CDMA 

30 communications system, wherein a given one of the 
subscriber units varies its transmitter timing phase over 
a large number (typically twice the processing gain) timing 
phases, while a radio base unit monitors the received 
transmissions and selects a best timing phase for use by 

35 the subscriber station. 
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SUMMARY OF THE IIWENTION 

The foregoing and other problems are overcome and the 
objects of the invention are realized by methods and 
5 apparatus in accordance with embodiments of this invention, 
wherein a subscriber unit is provided with circuitry and 
methods enabling synchronization with a central point, 
e.g., a radio base unit, of a CDMA communications system in 
the presence of a plurality of interfering other subscriber 
10 units. 

In a first aspect this invention teaches a method for use 
in a synchronous CDMA communications system that employs 
orthogonal pn spreading codes. The method is intended for 

15 synchronizing transmissions from a subscriber unit (SU) to 
a radio base unit (RBU) , and includes the steps of: (a) 
transmitting individual ones of a plurality of bursts from 
the SU to the RBU, each burst being transmitted with a 
different pn spreading code timing alignment; (b) receiving 

20 individual ones of the plurality of bursts with the RBU and 
determining a power estimate of each received burst; and 
(c) in response to a determined power estimate of one of 
the bursts exceeding a threshold, sending a message from 
the RBU to the SU. The message indicates that the SU is to 

25 use for subsequent transmissions the pn spreading code 
timing alignment that was employed when transmitting the 
burst that exceeded the threshold. In a preferred 
embodiment of this invention the step of transmitting 
transmits an indication of the pn spreading code timing 

30 alignment used when transmitting a given one of the bursts. 
Each burst is transmitted with a pn spreading code timing 
alignment that differs by 1/2 chip from a previous pn 
spreading code timing alignment. 

35 The RBU executes the following steps when receiving the SU 
burst transmissions: summing M samples per chip to obtain 
a first result; -despreading the first result; summing L 
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chips per symbol from the first result to obtain a second 
result; summing a plurality of symbols from the second 
result to obtain a power estimate of a current pn spreading 
code timing alignment that was transmitted by the SU; 
obtaining a scaled averaged power estimate that includes a 
power estimate from a previous pn spreading code alignment 
for forming the threshold; and comparing the power estimate 
of the current pn spreading code timing alignment to the 
threshold. 

If the SU exhausts a predetermined range of permissible pn 
spreading code timing alignments without receiving a 
message from the RBU, the SU, performs the steps of 
increasing an output power of an SU transmitter, and then 
re-transmitting the plurality of bursts. 

Each transmitted burst is preferably separated by a period 
of no transmission by the SU (i.e., a "quiet" period). 
During this time the RBU may also determine a power 
20 estimate. 

Further in accordance with this invention the method 
executes the steps of: in response in the RBU sending the 
message, changing the pn spreading code timing alignment by 
25 a predetermined number of chips; transmitting individual 
ones of a second plurality of bursts from the SU to the 
RBU, each burst being transmitted with a different pn 
spreading code timing alignment; receiving the second 
plurality of bursts in RBU and storing, for each received 
30 burst, a corresponding magnitude of a pn correlation value; 
and after receiving a predetermined number of the second 
bursts, transmitting a message to the SU from the RBU. In 
this case the message instructs the SU to use for 
subsequent transmissions a pn spreading code timing 
J 5 alignment that corresponds to a largest stored pn 
correlation value. 



10 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The above set forth and other features of the invention are 
made more apparent in the ensuing Detailed Description of 
the Invention when read in conjunction with the attached 
Drawings, wherein: 

Fig* 1 is a simplified block diagram of a synchronous, DS- 
CDMA communications system in accordance with this 
invention, the system having a radio base unit (RBU) and a 
plurality of transceiver or subscriber units (SUs) . The RBU 
transmits a side channel to the SUs, and also receives an 
essentially asynchronously transmitted side channel from 
the SUs. 

Fig. 2 is a block diagram of the pn code acquisition 
procedure for the asynchronous side channel receiver of the 
RBU of Fig. 1. The detection threshold is determined using 
an IIR filter that removes any dependency on dynamic AGC 
levels. 

Fig. 3A is a graph that illustrates energy versus timing 
offset for a desired (asynchronous) user, for multiuser 
interference , and for background noise. 

Fig. 3B is a graph that illustrates energy versus timing 
offset for the desired (now synchronized) user, for the 
multiuser interference, and for the background noise. 

Figs. 4A and 4B are a flow chart of an asynchronous reverse 
link side channel procedure, as executed by a SU in 
cooperation with the RBU. 

Fig. 5 is a timing diagram that illustrates RBU timing and 
epoch as well as an initial timing of a received SU signal. 
The epoch for the SU signal is unknown. 
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Fig. 6 is a time domain representation of bursts and 
"quiet" periods . 

Fig. 7 is a graph illustrating an autocorrelation function 
5 of a pn spreading sequence. A peak exists in this function 
at r=0 . 

DETAILED DESCRIPTION OF THE INVENTION 

10 Referring to Fig. l, a synchronous CDMA communications 
system 10, which in presently preferred embodiments of this 
invention is embodied as a fixed wireless system (FWL) , is 
considered herein to be a CDMA system wherein forward link 
(FL) transmissions from a radio base unit (RBU) 12 for a 
15 plurality of transceiver units, referred to herein as user 
or subscriber units (SUs) 14, are bit and chip aligned in 
time, and wherein the SUs 14 operate to receive the FL 
transmissions and to synchronize to one of the 
transmissions. Each SU 14 also transmits a signal on a 
20 reverse link (RL) to RBU 12 in order to synchronize the 
timing of its transmissions to the RBU, and to generally 
perform bidirectional communications. The synchronization 
aspect is of most concern to the teaching of this 
invention. The FWL is suitable for use in implementing a 
25 telecommunications system that conveys voice and/or data 
between the RBU 12 and the SUs 14. 

The RBU 12 includes circuitry for generating a plurality of 
user signals (USER_l to USER_n) , which are not shown in 

30 Fig. 1, and an asynchronous side channel (SIDE_CHAN) signal 
that is continuously transmitted. Each of these signals is 
assigned a respective pn spreading code and is modulated 
therewith before being applied to a transmitter 12a having 
an antenna 12b. When transmitted on the FL the 

35 transmissions are modulated in phase quadrature, and the 
SUs 14 are assumed to include suitable phase demodulators 
for deriving in-phase (I) and' quadrature (Q) components 
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therefrom. The RBU 12 is capable of transmitting a 
plurality of frequency channels. By example, each frequency 
channel includes up to 31 code channels, and has a center 
frequency in the range of 2 GHz to 3 GHz. 

5 

The RBU 12 also includes a receiver 12c having an output 
coupled to a side channel receiver 12d. The side channel 
receiver 12d is shown in greater detail in Fig. 2. The side 
channel receiver 12d receives as inputs the spread signal 

10 from the receiver 12c, a scale factor signal, and a side 
channel despread pn code. These latter two signals are 
sourced from a RBU processor or controller 12e. The scale 
factor signal can be fixed, or can be made adaptive as a 
function of a number of SUs 14 that are transmitting on the 

15 reverse side channel. The side channel receiver 12d outputs 
a detect/not detect signal to the RBU controller 12e for 
indicating a detection of a transmission from one of the 
SUs 14, and also output a power estimate value x* as 
described below. A read/write memory (MEM) 12 f is 

20 bidirectionally coupled to the RBU controller 12e for 
storing system parameters and other information, such as SU 
timing phase information and power estimate values, as will 
be described in further detail below. 

25 Referring to Fig. 2, the side channel receiver 12d receives 
the spread signal from the receiver 12c and sums some M 
samples per chip. The sampled spread signal is then 
despread using the assigned side channel pn code, after 
which is performed, on soft decisions of the despread 

30 signal, a summation of L chips per symbol. The absolute 
value of some number (e.g., 256) symbols is then 
determined, which provides the power estimate %. Summing 
over 256 symbols reduces the variance of this estimate and 
thus yields a more accurate result. The power estimate is 

35 applied to a detect/not detect comparison block and also to 
a block that performs a computation of an average power 
estimate using the expression: 



BNSDOCID: <WO 9731429A1J_> 



WO 97/31429 




PCT/US97/02654 



y[nj=ax[n]+(l+a)y[n-l] , 
where y[n] is an estimate of the unsynchronized power 
level, x(n] is a power estimate at current pn code 
alignment, and y[n-l] is a previous power level estimate* 
5 The term a is a parameter that determines how fast the 
average power level responds to the current power estimate. 
The calculated current value of y[n] is then multiplied by 
a scaling factor to yield a detection threshold value for 
use by the comparator block in making a current detect/not 

10 detect decision based on the current power estimate If 
the current power estimate is larger than the threshold, a 
detection is declared and this information is then fed back 
to the transmitting SU 14 , as described below with respect 
to Figs. 4A and 4B. If the current power estimate is not 

15 larger than the threshold, a not detect state is declared 
instead. In the method described below the SU 14 can slip 
its timing by 1/2 chip and then transmit again. 

Reference in this regard can be had to Fig. 6, wherein 
20 there is illustrated a time domain representation of bursts 
and "quiet" periods. In this example a burst of six power 
estimates (x[n)) is followed by a quiet period of four 
power estimates. The next burst is then transmitted by an 
SU 14 with a pn phase that is delayed (slipped) by 1/2 chip 
25 from the previous phase. 

The acquisition procedure of this invention makes use of 
one of the properties of the spreading sequences. When the 
spread signal from the asynchronous side channel is aligned 

30 in time with the timing of the side channel receiver 12d r 
the energy as measured by the receiver 12d is greater in 
magnitude than when not aligned (see, for example, Fig. 5) . 
This is due to the autocorrelation function of the 
spreading sequences, as is illustrated in Fig. 7. 

35 Therefore, the largest power estimate results when the side 
channel signal that is transmitted by the SU 14 is in 
alignment with the timing of the RBU's side channel 
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receiver 12d. 

Referring again to Fig. 1, each SU 14 includes an antenna 
14a, a receiver 14b, a correlator 14c wherein the received 
5 FL transmission is despread using, by example, the side 
channel despreading pn code, and a SU processor or 
controller 14d. The SU controller 14d is responsible for 
managing the operation of the SU 14, These management 
functions include generating a variable local oscillator 

10 (LO) signal for down-converting a received FL signal, and 
providing the pn binary code sequences that are assigned to 
the SU 14 for despreading the side channel and also the 
user's signal. The SU controller 14d is also responsible 
for executing one or more of the synchronization methods in 

15 accordance with this invention, in cooperation with the RBU 
controller 12e. The SU 14 also includes a spreading circuit 
14e for spreading a signal, such as the side channel 
signal, and a transmitter 14 f for transmitting the DS-CDMA 
signal on the RL to the RBU 12. 

20 

For the presently preferred embodiments of this invention 
the antennas 12b and 14a have a line-of-sight relationship, 
the SUs 14 are fixed in location with respect to the RBU 
12, and the antennas 12b and 14a are boresighted during 
25 installation of the SU 14. However, and as will be 
discussed below, the teachings of this invention are not 
limited to only this particular presently preferred 
arrangement. 

30 The ensuing description assumes a DS signal, a(t), with 
code symbol duration T s , multiplied by a spreading sequence 
c(t), with chip duration T c and a null-to-null bandwidth W c 
= 2/T c . By example, there may be M<30 active users (SUs 14) 
in the CDMA communication system 10, each of which receives 

35 coded information symbols from the RBU 12, with an assigned 
length of P = 3 2 code. All of the pn codes are mutually 
orthogonal when aligned, and are assumed to be accurately 
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aligned during normal operation. In a presently preferred 
embodiment of this invention the pn codes are selected from 
a set of randomized Walsh-Hadamard codes . The symbol rate 
for each SU 14 is fixed at 1/T S , and the chipping rate at 
5 1/T C P/T 8 . The teaching of this invention is not, 
however, limited to only signals having these 
characteristics. By example, the set of spreading codes can 
be selected from any set that exhibits low cross- 
correlation at zero relative shift. 

10 

Furthermore, the ensuing description is directed towards 
presently preferred embodiments of methods for 
synchronization of the SU's spreading code timing at the 
RBU 12. These embodiments differ from conventional 
15 synchronization schemes, which are applicable for single- 
user systems, in that allowance is made for the presence of 
a number of interfering users (i.e., other SUs 14) on the 
same channel. In general, the methods of this invention 
search a range of possible timing offsets by varying the 
20 transmitter timing of the SU 14, and not by varying the RBU 
receiver timing, as is done in conventional approaches. 

The methods, in a presently preferred embodiment of this 
invention, specifically apply to the asynchronous side 
channel, the use of which is assumed to be infrequent 
(e.g., during provisioning, after SU power outages, etc.). 

The methods of this invention provide a means by which an 
SU 14 can become resynchronized to the system 10 in the 
event that it loses knowledge of the correct timing offset 
at which it should transmit. This invention uses a 
specific, dedicated signature sequence (pn spreading code) , 
assigned at the time of system provisioning (i.e., during 
the installation of the SU 14 at the user's location, 
boresighting of the SU antenna 14a with the RBU antenna 
12b, and initial acquisition by the SU 14 of the forward 
and reverse channels) . Since the FL is continuously 



30 



35 
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transmitting, when an SU 14 is activated one of the first 
operations that it performs is to acquire the FL side 
channel and begin processing the side channel data 
accordingly. Under normal operating conditions (after the 
5 SU 14 is successfully provisioned) , the SU 14 stores the 
value of a timing offset at which it has been instructed 
(by the RBU 12) to transmit. The timing offset value is 
relative to a symbol boundary or epoch as defined by the 
received forward channel signal. If for some reason the SU 

10 14 loses knowledge of this timing offset value, or has not 
yet obtained the value, as during initial provisioning, the 
SU 14 has no means of determining exactly when it should 
transmit. Thus, when it does begin transmission, it begins 
transmitting essentially asynchronously, as perceived at 

15 the RBU 12. This has the effect of introducing multi-user 
interference (MUI) to any other users on the RL, and in 
addition makes the detection of the asynchronously 
transmitting SU at the RBU 12 a more difficult problem, 
since from the perspective of the asynchronously 

20 transmitting SU's received signal, all other active users 
contribute MUI. 

Given that asynchronous side channel usage by the SUs 14 is 
generally infrequent, a longer acquisition time can be 
25 tolerated on this channel* However, the sooner an 
asynchronously transmitting SU 14 is made synchronous, the 
sooner it stops contributing to, and suffering from, MUI. 

The synchronization technique of this invention exploits 
30 the orthogonality of the signature (pn code) sequence set 
to aid in acquisition. If a given one of the SUs 14 is 
transmitting asynchronously, the resulting MUI makes 
detection of the asynchronous user more difficult, since 
the value of the detector output contains MUI that can be 
35 as large as the desired signal correlation (as shown in 
Fig. 3A) . 
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In Fig. 3A the solid curve represents the RBU detector 
(correlator) output energy (see Fig- 2) when MUI is input, 
and the dashed curve represents the detector output energy 
when the input is the desired SU signal, where in both 
cases the RBU 12 correlates with the desired SU signature 
sequence- Thus the timing offset axis is with respect to 
the desired SU receiver. Henceforth, reference is made to 
the (initially) asynchronous SU or user as the "desired" SU 
or user. 



When a number (N-l) of synchronous SUs are present, the 
detector input signal is actually the sum of the desired 
user signal plus the MUI . Clearly, when the desired SU's 
timing offset is greater than approximately 1/2 of the chip 
15 duration T c , the desired SU detector, which is correlating 
with an offset of zero, does not yield a high signal-to- 
noise ratio (SNR) . In this situation, the SNR is 
approximately equal to (E bj /P)/ (N o +I o +Al o ) , where E bj denotes 
the energy of the desired SU f s correlation, P is the 
20 processing gain, N Q represents the thermal noise (assumed 
small here) , l o is the multi-user interference caused by 
pulse shape filtering, and the term Al o represents 
additional MUI caused by the imperfect synchronization of 
the synchronous SUs, The desired SU's detection SNR is 
25 also indicated in Fig. 3A. By example, if P « 32 the 
detection SNR for an asynchronous SU is reduced by 101og(P) 
= 15 dB from the synchronous value. Further by example, if 
P - 128 then the corresponding SNR loss is approximately 21 



dB. 



In cases where the desired SU's received signal is faded, 
or when the Al o term of the MUI is relatively large because 
of additional small timing offsets of the synchronous SUs 
14, the reduction in detection SNR from asynchronism can be 
35 sufficient to prevent declaration of a "detection" at all, 
or will result in an unacceptably high bit error ratio 
(BER) . m this, case, the RBU 12 may not be able to 



BNSDOCID: <WO 9731429A1_I_> 



WO 97/31429 




PCT7US97/02654 



14 



instruct the desired SU 14 to correct its timing. If the 
desired SU's receiver at the RBU 12 were to shift its 
timing, the absolute energy of the detector output would 
increase, but the detection SNR would be even lower. Thus, 
5 what is required is an alternate technique to acquire the 
desired SU f s signal at the RBU 12. 

This alternate technique, in accordance with a first 
embodiment of this invention, is accomplished by having the 
10 SU 14 shift the timing of the transmitted signal until it 
comes into synchronism, as shown in Fig. 3B. The 
asynchronous side channel transmissions are burst 
transmissions, and after each burst, the SU 14 waits for a 
response from the RBU 12. Contained in each burst is the 

15 timing offset value used to transmit the burst. The 
response from the RBU 12 includes information as to a SU 
timing adjustment. If after a prescribed waiting period the 
SU 14 receives no response from the RBU 12, the SU 14 
transmits another burst at another timing phase. This 

20 process is repeated until the SU receives a response, or 
has tried all possible values of timing offset (e.g., 64 or 
256 half-chip values. If after all values of timing offset 
have been tried by the SU 14, and no response has been 
received from the RBU 12 , the SU 14 increases its transmit 

25 power by some increment, and repeats the process. 

In some cases the asynchronous detection SNR is sufficient 
for the RBU's receiver 12d to process the signal. If the 
asynchronous SU's timing offset is such that an 

30 autocorrelation sidelobe lies at the correct timing phase, 
then it is possible that the detection SNR is adequate for 
processing the received signal. If this occurs the desired 
SU's receiver in the RBU 12 may conclude that the SU 14 is 
experiencing a fade, and can therefore command the SU 14 

3 5 over the FL to increase its transmit power. This can 
result in raising the MUI level seen by the synchronous SUs 
14, and could degrade their performance. 
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To avoid this possibility, and in accordance with a second 
embodiment of this invention, once the RBU 12 acquires the 
SU's signal and can adequately process the received burst 
transmissions, the RBU 12 responds with an acknowledgement 
5 message. The SU 14 then shifts its timing offset by some 
predetermined amount, for example by -J chips (e.g. , J-16) , 
and transmits again. The SU 14 then delays a prescribed 
amount of time, shifts its timing offset forward by 1/2 
chip, and transmits again. This process is repeated until 
10 the SU 14 has transmitted 4J+1 bursts after the initial 
response from RBU 12. During transmission of these bursts 
the RBU 12 determines and stores in the memory 12 f a 
correlation value obtained from the side channel receiver 
12d. After the SU has transmitted all 4J+1 bursts, the RBU 
15 12 responds with a command that instructs the SU 14 to use 
a timing phase that resulted in the largest detector 
correlation value. At this time, the RBU 12 and SU 14 then 
"fine tune" the SU timing to an optimum value. 

20 Figs. 4A and 4B are a flow chart of the above-described 
asynchronous reverse side channel procedures, as carried 
out by the SU controller 14d in cooperation with the 
various other circuits of the SU 14. 



At Block A the SU 14 acquires the forward side channel and 
at Block B transmits one burst on the reverse side channel 
using an initial phase timing. After a delay (e.g., 100 
msec) control passes to Block C where the SU 14 determines 
if a response has been received from the RBU 12. Assuming 
for now that the, result of this determination is No, 
control passes to Block b where a determination is made if 
the pn phase timing has been slipped by some maximum number 
(e.g., 64) of 1/2 chips. If No, control passes to Block E 
where the pn phase timing is slipped by 1/2 chip, and 
control then passes to Block B to transmit another burst 
with the slipped pn phase timing. If Yes at Block D, 
control passes to Block F tt> determine if the SU 14 
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transmitter power is at a maximum level. If No at Block F, 
the power of the SU transmitter 14 f is increased by some 
increment (e.g., 3 dB) at Block G, and control passes to 
Block B to begin transmitting another sequence of bursts 
5 beginning with the initial phase timing offset. If Yes at 
Block F (i.e. r the SU transmitter power is at maximum), 
then control passes to Block H where a determination is 
made if some predetermined number of passes through the 
loop have occurred. If No, control passes to Block B to 

10 begin transmitting another sequence of bursts beginning 
with the initial phase timing offset, and at the maximum 
power level. If Yes at Block H, control passes instead to 
Block I where a delay of M minutes is made (M may be a 
random value) , the SU transmitter power level is reduced, 

15 with control eventually passing back to Block B. 

Assuming now that the determination at Block C is Yes (a 
response is received from the RBU 12) , control passes to 
Block J where the slipping of the pn phase timing is 

2 0 terminated. The SU 14 goes to a phase timing commanded by 
the RBU 12 and adjusts the timing as per the RBU command. 
At Block K the SU 14 begins slipping from -J to +J (e.g., 
<J=16) phase timing positions with minimum delay between 
bursts. During this time the RBU 12 records the output of 

25 the correlator that is assigned to the SU 14. At Block L 
the SU 14 determines if a response is received from the RBU 
12. If No, a determination is made at Block M if some 
predetermined number of passes have been made through the 
K, L, M loop. If No, control passes back to Block K. If 

30 Yes at Block M, control passes back to Block B to restart 
the synchronization procedure. If Yes at Block L (i.e., a 
response is received from the RBU 12) , the SU 14 transmits 
at Block N a timing and confirmation burst on a channel 
assigned by the RBU in the response received at Block L. 

35 After transmitting the confirmation message control passes 
to Block O to wait for a further response from the RBU 12. 
If the response is ne+- forthcoming a comparison is made at 
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Block P to determine if the N, O, P loop has been executed 
some predetermined number of times, if No, control passes 
back to Block N to retransmit the confirmation message. If 
Yes at Block P, control passes back to Block B to restart 
5 the synchronization procedure. if Yes at Block O, a 
determination is made if the RBU response indicates whether 
a large or small timing correction is required, if a large 
correction is required, the SU 14 adjusts its pn timing 
accordingly and then preferably transmits another timing 
10 and confirmation burst at Block N. if the response from 
the RBU 12 at Block O indicates that only a small 
correction is required, the SU 14 makes the indicated phase 
timing correction and thereafter enters the active 
communications mode at Block Q. That is, the SU 14 leaves 
15 the side channel and begins operating on an assigned 
communications channel. 



20 



25 



In a further embodiment of this method the SU 14 steps 
through all possible timing offset values, during which the 
RBU does not reply, but stores in the memory 12 f the 
detector correlation value at each timing phase for which 
sufficient SNR is present. As soon as the RBU 12 no longer 
detects the SU transmission, or after all possible 
correlation values are determined, the RBU 12 instructs the 
SU 14 to transmit at the timing offset value that yielded 
the largest correlation. 



The probability of correct acquisition, given several 
different scenarios, can be determined for the system 10. 

30 For instance, the probability of correct detection can be 
determined for the case where there are no active 
synchronous users and the phase of the first burst is 
exactly 1/2 chip off of perfect alignment. This 
probability also depends on other factors such as the power 

35 of the asynchronous SU 14 and the threshold value 
determined in Fig. 2 . in a worst case analysis, all non- 
aligned phases are transmitted before the correct phase. 
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In the worst: case, for correct detection to take place 
there should not be a detection on any non-aligned phases, 
and the detection should take place only on the aligned 
burst. Also, the detection should take place on the first 
5 power estimate of an aligned burst, thereby allowing the 
receiver 12c of Fig. 1 sufficient time to track the carrier 
phase and resolve any I and Q ambiguity. 

Power estimates can be calculated for all 64 phases (i.e., 
10 all 64 "slips"), as well as for the periods when the 
asynchronous SU transmitter is "quiet" (see Fig. 6) . A 
large number of variables can exist when making the power 
estimates. By example, there can be differences in the 
number of active synchronous SUs, the power levels of the 
15 asynchronous SUs, and the initial timing offset relative to 
the 1/2 chip slips. Another variable is the dwell time or 
the time between bursts ("quiet" periods). 

A mean and variance for all 64 phases and for the "quiet" 
20 periods can be computed. Since the power estimate is the 
sum of a large number of random variables, it can be 
assumed that the power estimate at a given phase has a 
Gaussian distribution. 

25 With the knowledge of the mean and variance of the power 
estimates at all phases and during the "quiet" periods, as 
well as the mean of the average power estimates, a 
probability of correct detection can be calculated. For the 
following examples, it is assumed that the average power 

30 estimates have zero variance. Actually, for an a (filter 
coefficient) of 0.01, the variance of the average power 
estimate is many times smaller than the variance of the 
power estimates. Therefore, to assume that the average 
power estimate is a constant has little effect on the 

35 probabilities. 

For a given non-aligned phase, the probability that there 
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is a false detection at a certain threshold is given by 
Pr( false detection at phase i| phase i is transmitted) = 
1-F (threshold-mean (i) , ,/variance (i)), (1) 
where F() is the cumulative distribution function of a zero 
5 mean Gaussian distribution with a variance of (i) , the 
threshold is computed as ih Fig. 2, and mean(i) is the mean 
of the power estimate at phase i. For clarity, the above 
probability is denoted as Pr(false on i) . The cumulative 
distribution function, F() can also be written in terms of 
10 the error function, 

The probability of false detection can be calculated from 
the previous probabilities. In the worst case, it is 
simply one minus the probability that the transmitter slips 
15 through all the non-aligned phases without a detection. 
Or, 

Pr (worst case false detection) « 

1-Pr(slip through non-aligned phases without detection) . (3) 

20 

If the non-aligned phases are numbered from, by example, 2 
to 63, the probability can be expressed that the SU 
transmitter slips through all the non-aligned phases 
without a detection as, 

25 

Pr(slip through non-aligned phases without detection) = 
(1-Pr( false on 2)) 6 * (1-Pr (false on quiet)) 4 

*(1-Pr( false on 3)) 6 * (1-Pr(false on quiet)) 4 

*(1-Pr(false on 63) ) 6 * (1-Pr(false on quiet)) 4 (4) 
3 0 or, 

Pr(slip through non-aligned phases without detection = 

D I non-etigned phases C(l-Pr(false On i)) 6 

* (1- Pr(false on quiet)) 4 )]. (5) 
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For a given aligned phase, the probability that there is a 
true detection at a certain threshold is given by 

Pr(true detection at phase i| phase i is transmitted) = 
5 1-F (threshold-means (i) , yvariance ( i) ) . (6) 

For clarity, the above probability is denoted as Pr(true on 
i) . The probability of a correct detection can be 
calculated from the above probabilities in the following 
10 manner: 



Pr(a given acquisition is correct) = 

Pr (correct phase is detected | no previous detection) 
*Pr(no previous detection)- (7) 

15 

In the worst case, the probability that there is no 
previous detection is given by equation (5) . Also, it is 
assumed that the RBU 12 should detect on the first of six 
power estimates of an aligned phase to declare a correct 

20 detection. If it is assumed there are two aligned phases, 
then these would correspond to phases of -1/4 chip and +1/4 
chip, which are now numbered as phase 0 and 1. The 
following probabilities are different for three aligned 
phases (i.e., -1/2, 0, 1/2 chip) but the approach is the 

25 same* For this example, 

Pr (correct acquisition) = 

Pr (correct detect on phase 0 | no previous false detection) 

*Pr(no previous false detection) 
30 + Pr (correct detect on phase 1 | no previous detection) 

*Pr(no previous detection) 

« Pr (true on 0)*Pr(no false detection) 

+ Pr (true on l)*Pr(no false detection) 

*(1-Pr(true on 0) ) 6 
15 *(1-Pr(false on quiet))*, (8) 

where Pr(no false, detection) is'given by equation (5). This 
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is the worst case probability of correct detection where 
the SU transmitter slips through all non-aligned phases 
before transmitting at an aligned phase. 

5 While the invention has thus been particularly shown and 
described above with respect to a number of embodiments 
thereof, it will be understood by those skilled in the art 
that changes in form and details may be made therein 
without departing from the scope and spirit of the 

10 invention. For example, it should be realized that the 
teaching of this invention is not limited to any of the 
exemplary frequencies, pn code lengths or types, 
transmitter powers, numbers of users, despreader and 
detector embodiments, and the like that were described 

15 above. 

It should further be understood that the teaching of this 
invention is not limited for use with the RF transmitters 
and receivers illustrated in Fig. 1. That is, in other 
20 embodiments of this invention the CDMA forward and reverse 
link signals can be conveyed through, by example, coaxial 
cable or fiber optic cable. The CDMA signal could also be 
conveyed through water, using suitable acoustic 
transducers . 

25 

The above described embodiments should thus be viewed as 
being exemplary of the teaching of this invention, and 
should not be construed in a limiting sense upon the 
practice of this invention. 

30 
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CLAIMS 

What is claimed is: 

1. In a synchronous CDMA communications system using 
orthogonal pn spreading codes, a method for synchronizing 
transmissions from a subscriber unit (SU) to a radio base 
unit (RBU) , comprising the steps of: 

(a) transmitting individual ones of a plurality of 
bursts from the SU to the RBU, each burst being 
transmitted with a different pn spreading code timing 
alignment ; 

(b) receiving individual ones of the plurality of 
bursts with the RBU and determining a power estimate 
of each received burst; and 

(c) in response to a determined power estimate of one 
of the bursts exceeding a threshold, sending a message 
from the RBU to the SU, the message indicating that 
the SU is to use for subsequent transmissions the pn 
spreading code timing alignment that was employed when 
transmitting the one of the bursts. 

2. A method as set forth in claim 1, wherein the step 
of transmitting includes a step of transmitting an 
indication of the pn spreading code timing alignment used 
when transmitting each of the plurality of bursts. 

3. A method as set forth in claim 1 wherein the step 
of receiving includes the steps of: 

summing M samples per chip to obtain a first result; 
despreading the first result; 
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summing L chips per symbol from the first result to 
obtain a second result; 

summing a plurality of symbols from the second result 
to obtain a power estimate of a current pn spreading 
code timing alignment that was transmitted by the SU; 

obtaining an averaged power estimate that includes a 
power estimate from a previous pn spreading code 
alignment for forming the threshold; and 

comparing the power estimate of the current pn 
spreading code timing alignment to the threshold. 

4. A method as set forth in claim 1, wherein in 
response to the SU exhausting a predetermined range of 
permissible pn spreading code timing alignments, performing 
the steps of increasing an output power of an SU 
transmitter, and re-executing the steps (a)-(c). 

5. A method as set forth in claim 1, wherein each 
burst is transmitted with a pn spreading code timing 
alignment that differs by 1/2 chip from a previous pn 
spreading code timing alignment. 

€• A method as set forth in claim 1, wherein each 
transmitted burst is separated by a period of no 
trananission by the SU, and further comprising a step of 
also determining a power estimate during the period of no 
transmission by the SU. 

^. A method as set forth in claim 1, and further 
comprising the steps of : 

in response in the RBU sending the message, changing 
the pn spreading code timing alignment by a 
[predetermined number of chips; 
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transmitting individual ones of a second plurality of 
bursts from the SU to the RBU, each burst being 
transmitted with a different pn spreading code timing 
alignment; 

receiving the second plurality of bursts in RBU and 
storing, for each received burst, a corresponding 
magnitude of a pn correlation value; and 

after receiving a predetermined number of the second 
bursts, transmitting a message to the SU, the message 
instructing the SU to use for subsequent transmissions 
a pn spreading code timing alignment that corresponds 
to a largest stored pn correlation value. 

8. In a synchronous CDMA communications system using 
orthogonal pn spreading codes, a method for synchronizing 
transmissions from a subscriber unit (SU) to a radio base 
unit (RBU) , comprising the steps of: 

transmitting individual ones of a plurality of bursts 
from the SU to the RBU , each burst being transmitted 
with a different pn spreading code timing alignment; 

receiving the plurality of bursts in the RBU and 
storing, for each received burst, a corresponding 
magnitude of a pn correlation value; and 

after receiving a predetermined number of the 
plurality of bursts, sending a message to the SU, the 
message instructing the SU to use for subsequent 
transmissions a pn spreading code timing alignment 
that corresponds to a largest stored pn correlation 
value. 

9. A method as set forth in claim 8, wherein the step 
of transmitting includes a step of transmitting an 
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indication of the pn spreading code timing alignment used 
when transmitting each of the plurality of bursts. 

10. A method as set forth in claim 8, wherein each 
burst is transmitted with a pn spreading code timing 
alignment that differs by 1/2 chip from a previous pn 
spreading code timing alignment. 

11. A synchronous CDMA communications system using 
orthogonal pn spreading codes, said synchronous CDMA 
communications system comprising at least one subscriber 
unit (SU) and at least one radio base unit (RBU) , said 
synchronous CDMA communications system further comprising 
apparatus for synchronizing transmission from the SU to the 
RBU, said apparatus being comprised of: 

means in said SU for transmitting individual ones of 
a plurality of bursts to the RBU, each burst being 
transmitted with a different pn spreading code timing 
alignment; 

means in said RBU for receiving individual ones of the 
plurality of bursts and for determining a power 
estimate of each received burst; and 

means, responsive to a determined power estimate of 
one of the bursts exceeding a threshold, for sending 
a message from the RBU to the SU, the message 
indicating that the SU is to use for subsequent 
transmissions the pn spreading code timing alignment 
that was employed when transmitting the one of the 
bursts. 

12. A system as set forth in claim li, wherein said 
transmitting means transmits an indication of the pn 
spreading code timing alignment used when transmitting each 
of the plurality -of bursts. 
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13. A system as set forth in claim 11 wherein said 
receiving means is comprised of: 

means for summing M samples per chip to obtain a first 
result; 

means for despreading the first result; 

means for summing L chips per symbol from the first 
result to obtain a second result; 

means for summing a plurality of symbols from the 
second result to obtain a power estimate of a current 
pn spreading code timing alignment that was 
transmitted by the SU; 

means for obtaining a scaled averaged power estimate 
that includes a power estimate from a previous pn 
spreading code alignment for forming the threshold; 
and 

means for comparing the power estimate of the current 
pn spreading code timing alignment to the threshold. 

14* A system as set forth in claim 11, wherein in 
response to the SU exhausting a predetermined range of 
permissible pn spreading code timing alignments, said SU 
further comprises means for increasing an output power of 
transmitter of the SU, and for re-transmitting individual 
ones of the plurality of bursts to the RBU. 

15. A system as set forth in claim 11, wherein each 
burst is transmitted with a pn spreading code timing 
alignment that differs by 1/2 chip from a previous pn 
spreading code timing alignment. 

16. A system as set fortH in claim 11, wherein each 
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transmitted burst is separated by a period of no 
transmission by the SU. 

17. A system as set forth in claim 11, and further 
comprising: 

means in said SU, responsive to the RBU sending the 
message, for changing the pn spreading code timing 
alignment by a predetermined number of chips; 

means for transmitting individual ones of a second 
plurality of bursts to the RBU, each burst being 
transmitted with a different pn spreading code timing 
alignment; 

means in said RBU for receiving the second plurality 
of bursts and for storing, for each received burst, a 
corresponding magnitude of a pn correlation value; and 

means in said RBU, responsive to receiving a 
predetermined number of the second bursts, for 
transmitting a message to the SU, the message 
instructing the SU to use for subsequent transmissions 
a pn spreading code timing alignment that corresponds 
to a largest stored pn correlation value. 

18. A transceiver unit for use in a synchronous CDMA 
communications system using orthogonal pn spreading codes, 
said synchronous CDMA communications system further 
comprising at least one radio base unit (RBU) capable of 
communications with said transceiver unit, said transceiver 
unit comprising means for synchronizing a transmission from 
said transceiver unit to said RBU, said synchronizing means 
comprising means for transmitting individual ones of a 
plurality of bursts to the RBU, each burst being 
transmitted with a different pn spreading code timing 
alignment within a range of fractional chip timings, each 
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said burst including data for specifying the pn spreading 
code timing alignment used to transmit the burst; said 
transceiver unit further comprising means, responsive to a 
message received from said RBU, for setting the pn 
spreading code timing alignment to a value specified by the 
received message. 

19. A transceiver unit as set forth in claim 18, 
wherein said plurality of bursts are transmitted on an 
asynchronous side channel. 
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Abstract — In code-division multiple-access (CDMA) systems, 
recent attention has focused on the use of orthogonal coding to 
provide spreading. Each signal is coded with the same orthogonal 
or biorthogonal code, followed by a moduIo-2 addition of a 
unique signature sequence. The set of signature sequences used 
determines how much signals interfere with each other at a 
receiver, thus determining the performance of the system. This 
paper presents an analysis to determine the properties of an 
optimal set of signature sequences for such a system. Using a 
Kerdock code, a set of signature sequences is presented which 
optimizes performance in a direct sequence CDMA system with 
a) synchronous transmission, b) no multipath time dispersion, 
and c) orthogonal or biorthogonal Walsh-Hadamard (WH) cod- 
ing as a means of spreading the information signal. For a length 
N binary code (N an even power of two), the set contains N/2 
signature sequences. Approaches are discussed for the cases when 
N is an odd power of two and when more sequences are needed. 

L Introduction 

THERE is currently strong interest in the use of spread- 
spectrum multiple-access (SSMA) or code-division 
multiple-access (CDMA) systems for a variety of wireless 
communications systems, such as personal communications 
networks (PCN's) and cellular mobile radio [16], [17]. In a 
typical spread-spectrum system, a single information bit is 
"spread" by transmitting it as an JV-bit signature sequence (or 
its complement) [12]. Recently, interest has focused on the use 
of orthogonal coding as a means of spreading the information 
signal [5], [18], [11]. With block orthogonal coding, log 2 N 
information bits are encoded into an TV-bit code word. If 
biorthogonal coding is used, an additional information bit is 
sent by using the code work or its complement. An iV-bit 
signature sequence, unique for each signal, is then modulo- 
2 added to the code word before transmission. Thus the 
orthogonal coding provides the spreading of the information 
signal, not the signature sequence. 

From a coding point of view, each signal is assigned a code 
r set or coset, which is formed by modulo-2 adding the signature 
i sequence to each of JV (orthogonal) or 2N (biorthogonal) code 
i words [5], Thus the system employs a supercode consisting of 
- cosets of an orthogonal or biorthogonal code. 

So far, analyses of orthogonally coded systems have as- 
sumed random signature sequences [5], [11]. To determine 
optimal performance, there is a need to identify an optimum 
set of signature sequences to be used in an orthogonally coded 
CDMA system. Such a set would depend on the particular 
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orthogonal code used. An orthogonal code receiving recent 
interest is the Walsh-Hadamard (WH) code [18] (the third 
Hadamard code, C„, in [10]), in which the code words are the 
rows of a Sylvester-type Hadamard matrix. 

The purpose of this paper is to determine an optimal 
set of signature sequences to be used in a CDMA system 
where orthogonal or biorthogonal WH coding is used to 
spread the signal. The set is optimal in the sense that it 
minimizes the interference resulting from the presence of 
multiple signals. As a result, the probability of a decoding error 
is minimized, optimizing performance. While this problem 
has been extensively studied for traditional spread-spectrum 
systems [15], these results do not easily extend to the case 
where orthogonal coding is employed. 

It is assumed that the system is synchronous, and that 
multipath time dispersion is not present. In other words, 
code words from different signals are time aligned, and no 
echoes of these signals are present. These assumptions were 
used by Rowe [14] to derive bounds on correlations for a 
CDMA system with orthogonal coding. They were also used 
by Helgert and Pickholz [6] when developing another scheme 
for using coding to spread the signal in a spread-spectrum 
system. 

The paper is organized as follows. First, for the general 
case of asynchronous signals in the presence of multipath 
time dispersion, a decoder analysis is performed to determine 
desired correlation properties. The analysis uses the approach 
of Sarwate and Pursley [15]. Next, a special case is consid- 
ered which assumes synchronous signals, no multipath time 
dispersion, and WH orthogonal or biorthogonal coding. A set 
of N/2 signature sequences of length N (N an even power 
of two) is obtained, with the desired correlation properties, 
by permuting code set representatives in a Kerdock code. It 
is shown that this set of sequences meets the Welch bound 
derived by Rowe [14]. Finally, approaches are suggested for 
when the length of signature sequences is an odd power of 
two or more than N/2 sequences are needed. 

II. DECODER ANALYSIS 

Sarwate and Pursley analyzed a traditional CDMA decoder 
to show which correlation properties maximize performance 
[15]. Presented below is the same analysis extended to the 
case of biorthogonal coding. The results are then examined 
for the special case of a synchronous system without echoes. 

Consider a binary information signal which is biorthogo- 
nally coded. For convenience, let the binary signal be rep- 
resented as either 4-1 (Boolean 0) or -1 (Boolean 1). As 
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a result, modulo-2 addition with Boolean quantities becomes 
multiplication [12]. The sequence of biorthogonal code words 
transmitted is given by 
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L 



i<- L ->J 
-Xn-l L 



-y n . 



{bicw pi } = ,b-icw p _ lJ b 0 cw Po7 b 1 cw Pl1 b n cw p 



Fig. 1. Signal y and a time shifted version of signal r. 



(2-1) 



Again, consider a receiver for the y signal, synchronized to 
the y signal. The received signal, during code period n of the 
y signal, is given by 



where cw Pi is one of. N iV-bit orthogonal code words, and 
h is the biorthogonal information bit (±1). The subscript pi 

indicates which of the N code words is sent, and i is a code r ru xr 

period time index. Specifically, aw Pi is an iV-bit sequence r(k) = \ ,V\, Xn 7j t\ 
cw pi (Jb) (k — 0,N - 1), and I * + " L )> 



bicw pi (k) = {bicw pi (0), b iC w Pi (l), - . . b iC w Pi {N - 1)} 

(2-2) 

Before each biorthogonal code word is sent, it is multiplied 
(equivalent to modulo-2 addition in Boolean form) by an iV-bit 
signature sequence, denoted y. The "scrambled" signal sent is 
then given by 



V — {Vi} = - * , b-iCWp^y, b Q cw po y, 
* b x cw px y, ... b n cw Pn y 



-L), fc = 0-.-L-l 
* = L • - . N - 1 

(2-6) 

where A: denotes chip position within a code sequence. The 
receiver again correlates the received signal with the N 
scrambled code words for signal y. During code period n 9 
this gives: 

= (r, cwjy) 

= {bnCWp^CWj) 
L-l 



(2-3) 



■ +Z)* f n-lCW, fi . 1 (fc+JV--L) 



Specifically, (^cu^yX*) = (0)7/(0), . - . 

b n cw Pn (N - l)y(N - 1)}. Thus the coding (not the signature 
sequence) provides the spreading. 

At first, consider the receiver which receives only y, and 
is synchronized to the y signal. At time period n, it re- 
ceives y ny which it correlates with all N possible scrambled 
code words. This is done by forming detection statistics 
*j U = 0, - ■ N - 1), given by 



z j = (Vucwjy) = (b n cw PTX y,cWjy) 
= b n {cw Pn ,cwj) = b n O PnJ (0) 



(2-4) 



where # Pri ,j(0) is the periodic (even) correlation at zero lag 
between code words cw Pn and cwj. For length N orthogonal 
code words, e PnJ (0) equals N if p n = j 9 and 0 otherwise. 
Thus the decision as to which code word was sent (J) is given 
by the index of the Zj with the largest magnitude. The decision 
as to which 6 t - was sent is determined from the sign of zj. 

Now consider the presence of a second signal, x. Suppose 
this signal is generated in a similar fashion: 



X = {Xi} = • - - , bLiCWq^X, b' 0 cw qo x, 
• b^CWg.X, ; - - b' n CW qn X 



(2-5) 



fc=0 

• x{k + N - L)cwj(k)y(k) 

N-l 

+ ]T b' n cw qti (k - L)x{k - L)cw^k)y(k) (2-7) 
Jt=z, 

which is similar to (2-4), with two additional "interference" 
terms. This expression is similar to results given by Enge 
and Sarwate [5], who also modeled the effects of the chip 
waveform and environmental noise. 

To compare this result with the traditional CDMA system 
result, (2-7) can be expressed as 

L-l 

z 5 = WpnAO) + *Ui ^.-iC* + N-L) 

Jb=0 

N~l 

+ &; ]T cw qn (k - X,)^ (*)*(& - L)y(k): (2-8) 

Jfe=L 

The comparable expression for the traditional CDMA system 
is given by [15]: 

L-l 

* = My(0) + id £ *(* + iV - 



fc=0 



Also assume it has been shifted in time, relative to y, by 
L code bit (i.e., "chip") periods. Thus the received signal is 
now y + r- L x, shown graphically in Fig. 1, where T~ L is 
an operator indicating a time delay of L chip periods. This 
scenario models several cases: 

1) interference between CDMA signals, where x is another 
signal; 

2) interference between a signal and an echo of the signal, 
found in a multipath environment, where x is a delayed 
version of y. 



N-l 



(2-9) 



Observe that if orthogonal coding is not used, i.e., cwj is 
the all +1 sequence for all j, then (2-8) simplifies to (2-9). 
The two summations in (2-9) can be expressed in terms of 
the aperiodic cross correlation function C x>y . However, the 
two summations in (2-8) are now weighted aperiodic cross 
correlation functions, where the weighting depends on three 
different code words: aiD qn _^ cw qn , and aw s . Each can take 
on one of N possible values. 



i; 
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A. Correlation Properties for the General Case 

To determine specifically what correlation properties are 
desired in the most general case, (2-7) is first rewritten in 
terms of scrambled code words: 

Zj = {r.cwjy} = b n e Pntj (0) 

L-l 

k=0 

( 2 - 10 > 

k=L 

where 

v 5 (k) = cw 5 (k)y{k) (2-H) 

w qn {k) = cw qn {k)x{k) (2-12) 

w*,-x=c"g»-i(*M*) < 2 - 13 > 

and p n is the index of the vector from one coset transmitted 
during time period n, q n is the index of the vector from another 
(or the same) coset transmitted during time period n, and L is 
the delay that the vector w qn experiences relative to v Pn . 

Equation (2-10) models the general case of a signal v (using 
signature sequence y) intended for the receiver in the presence 
of a time shifted version (L chips) of a second signal w 
(using signature sequence x). This can be seen in Fig. 1 by 
replacing y n with v Prv and x n with w q J. This models a) a 
single signal with an echo of itself (w = v, and L ^ 0), 

2) two signals with no time dispersion (w ^ v, L — 0), and 

3) a signal with an echo of another signal (w ^ v, L ^ 0). 
These three cases combined (w and v equal or not, all values 
of L) gives the general case of multiple asynchronous signals 
with time dispersion. Equation (2-10) can be written in terms 
of the aperiodic correlation functions [15], giving: 

zj = b n d Vpn , Vj (0) + b^C^^iL - N) 

+ b' n C^ Vj {L). (2-14) 

Minimizing the interference terms in (2-14) gives rise to the 
following signature sequence design criteria for forming a set 
of U signature sequences: 

1) optimize the aperiodic cross correlation functions 

C*p^i(0. (' = ~ N + 1 t0 N ~ X ' ' # 0, and p 
j), between vectors within the same coset (there are 
N(N - l)/2 of these functions per coset, one for every 
combination of p and j); 

2) optimize the aperiodic auto correlation functions 
C XptXp (Z), (I = -N + 1 to N - 1, I 0), for each 
vector in the same coset (there are N of these functions 
per coset, one for each value of p); 

3) optimize the aperiodic cross correlation functions 
C WqtVj (l), {I = -N + 1 to N - 1) between vectors 
of different cosets (there are iV 2 of these functions per 
pair of cosets, and there are U{U — l)/2 different pairs). 



Criteria 1) and 2) cover the interference between a signal and 
an echo of itself. Criterion 3) covers the interference between 
a signal and another (possibly delayed) signal. 

Thus by selection of U different signature sequences, the 
goal is to optimize UN(N - l)/2 + UN + N 2 U(U - l)/2 = 
U(N+ l)/2 +N 2 U(U - l)/2 different aperiodic correlation 
functions. Compare this to the traditional CDMA signature 
sequence selection process, where U different signature se- 
quences are selected so as to optimize U auto correlation 
functions and U(U - l)/2 cross correlation functions, giving 
a total of U(U +l)/2 different aperiodic correlation functions 
(JV = 1 in the general equation). 

B. Correlation Properties for a Specific Case 

Equation (2-8) can be simplified when considering the 
special case of a synchronous system with no muitipath echoes 
(L = 0). Equation (2-8) becomes: 

JV-l 

*j = M Pn ,i(0) + cio^WcwjlkMkMk) (2-15) 

Jb=0 

where y, cwj, and b n are the desired signal's signature 
sequence, transmitted orthogonal code word and transmitted 
biorthogonal bit, respectively. The terms x, cw qn > and b f n are 
the interfering signal's signature sequence, transmitted code 
word and transmitted biorthogonal bit, respectively. 

Furthermore, consider the case where the orthogonal code 
used is the WH code. The WH code has the property [2]: 

cwi(k)cwj (k) = cwi@j (k) (2-16) 

where i © j denotes the bit by bit modulo-2 addition of the 
indices i and j. Using this property, (2-15) becomes 

Z, = bnO PnJ (p) + ™ W fc M*M*0 ( 2 ~ 17 ) 

Jb=0 

which can be expressed as 

Zj = b n O PnJ (0) + V n {cw gn &(k)Mk)y(k)). (2-18) 

Thus to minimize the interference term in (2-18), the "prod- 
uct" sequence x(k)y(k) (i.e., the product of two signature 
sequences) should have low correlation with all possible code 
words (since q n 0 j can take on values 0 * • • N — 1). 

To achieve the Welch bound for orthogonal cosets [14], 
the magnitude of this low correlation should be the same, 
regardless of the code words being sent. Thus the product 
of two signature sequences should have a constant magnitude 
correlation with all possible WH code words. Correlation of 
the product sequence with all possible code words, normalized 
by l/N, gives rise to the WH transform. Thus to minimize 
interference, the WH transform of the product of any two 
signature sequences should have a constant magnitude. 

Sequences with constant magnitude WH transforms have 
already been identified and studied. Such sequences are a type 
of bent sequence of length N = 2 n (n even) [1], [13], [19], 
not to be confused with another type of bent sequence of 
length 4" - 1 [8], [9] (recommended as signature sequences 
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in traditional CDMA). Thus the design criterion for forming a 
set of signature sequences under the assumptions given is 
design criterion: the product of any two signature se- 
quences (moduIo-2 sum in Boolean) should be a bent 
sequence (i.e., have a constant magnitude WH transform). 
Using this design criterion, interference is minimized in a 
direct-sequence CDMA system with synchronous transmis- 
sion, no multipath time dispersion, and WH coding. Each 
signal is assigned a coset of a WH code, as determined by 
the signal's signature sequence. The WH transform of the 
product of any two signature sequences should have constant 
magnitude. 

In the next section, a set of signature sequences with this 
property is presented. It is shown that code set representatives 
within a Kerdock code can be permuted to form the desired 
set of signature sequences. 

III. Signature Sequence Construction 

In this section, an optimal set of signature sequences is 
determined assuming a direct-sequence CDMA system that 
1) employs synchronous transmission, 2) suffers no multipath 
time dispersion, and 3) uses orthogonal or biorthogonal WH 
coding as a means of spreading the information signal. Thus 
the set must satisfy the design criterion derived in Section II- 
B, that the product of any two signature sequences is a bent 
sequence. 

There are two types of bent sequences: linearly-based bent 
sequences and bent-based bent sequences [1]. One approach 
to deriving a set of signature sequences is to use linearly 
based bent sequences. A linearly based bent sequence of length 
N can be formed by concatenating any permutation of the 
rows (or their complements) of a y/N x y/N Sylvester-type 
Hadamard matrix [1]. For example, for N = — 4j, 

the four 4-bit WH code words are 

who = [+L + 1 + 1 + =[+1-1 + 1-1], 

wh 2 = [+1 + 1 - 1 - 1], wh z = [+1 - 1 - 1 + 1]. 

(3-1) 

One 16-bit linearly based bent sequence is given by 

s =[wJi 0 whiwh 2 wh 3 ] = [+l + l + l + i + i_i + i_i 
+ 1 + 1-1-1 + 1-1-1 + 1]. (3-2) 

From the property of WH code words given in (2-16), the 
product of any two linearly based bent sequences gives a 
concatenation of WH code words. Unfortunately, the product 
is not guaranteed to use each WH code word once, and only 
once. Thus the product is not guaranteed to be a bent sequence. 

However, by carefully choosing which permutations of code 
words are used, one can guarantee that the products are also 
permutations of code words. Such an approach generates y/N 
signature sequences: y/N— I linearly based bent sequences and 
the all zero sequence. The approach is similar to the one used 
by Cooper and Nettleton [4] to generate frequency hopping 
sequences, and it is based on the property given in (2-16). 
For N = 16, the following set of signature sequences can be 



formed: 

s 0 = [whowhowh 0 who] (3-3) 

$! = [whowhxwh2wh^\ (3-4) 

sz ~ [whowh,2whzwhi] (3-5) 

53 = [whQwh 3 whiwk 2 ] (3-6) 

where the whi are the 4-bit Walsh code words given in (3-1). 
One can verify that the product of any two signature sequences 
is a linearly based bent sequence. To obtain more signature 
sequences, bent-based bent sequences must also be employed. 

From a coding point of view, signals are assigned cosets 
of the WH code set, which is a first-order Reed-Muller (RM) 
code [10]. A signature sequence set is formed by taking one 
code set representative from each coset. Thus the design goal 
is that the product of elements from different cosets must be 
a bent sequence. Kerdock [7] derived a code that is the union 
of a first-order RM code and N/2 — 1 cosets and has the 
property that the product of elements from different cosets 
gives a bent function [10]. Because the first-order RM code 
used in the Kerdock code is not a WH code, the bent function 
does not give rise to the type of bent sequence defined in 
[19]. However, by permuting each code set representative, it 
is possible to obtain a set of signature sequences with the bent 
product sequence property. 

First, an arbitrary code set representative is taken from each 
code set in the Kerdock code, giving N/2 sequences. The all 
zero sequences can be taken from the first-order RM code 
set. A procedure for this is given in [10], which generates the 
left half (N/2-b) and the right half (N/2-b) of each code set 
representative separately. 

Second, each N/2-b half of a Kerdock code set repre- 
sentative is permuted to obtain the left and right halves of 
a signature sequence. Since any permutation of the all zero 
sequence gives the all zero sequence, only the N/2-1 nonzero 
sequences need to be permuted. Permutation relationships 
between forms of first-order RM codes were first discovered 
by Zierler [20], with newer, simpler relationships being given 
more recently [3]. The permutation used here is similar to the 
one in [3], which uses the contents of a shift register to indicate 
the permutation. The permutation in [3] uses the contents of 
a simple shift register generator (SSRG in [12]), whereas the 
permutation here uses the contents of a modular shift register 
generator (MSRG in [12]). The permutation is based on the 
primitive element a in the Galois field GF(N/2) used to form 
each half of the Kerdock code set representatives. 

The permutation is defined by forming the Galois field 
elements in the order 0,1, a, a 2 , a N / 2 ' 2 (which can be 
generated using an MSRG). These correspond to the positions 
0 through N/2-l in each half of the Kerdock code set 
representative. The corresponding position in the signature 
sequence is obtained by expressing each element as a k- 
tuple, where A: = log 2 (N/2). The fc-tuple has the form 
bo + b\cx + -* - + bk-ict k ~ l . By interpreting the coefficients 
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&o through 6fc-i as coefficients of powers of 2 (i.e., 60 + 

2&iH-4&2 h2 fc - 1 6j t _i)» an integer in the range [0, jV/2-1] 

results, giving the corresponding position in each half of the 
signature sequence. 

Using the example in [10] for N = 16, the 8 JKerdock 
code set representatives are given in Table I. In [10], the 
primitive element a. in GF(S) used to form the Kerdock code 
is defined by the primitive polynomial p(X) = X 3 4- X 4- 1, 
which gives 3-tuple representations of the elements in GF(S) 
given in Table II [10]. Using the approach described above, 
the permutation mapping for each half of the sequence is also 
given in Table II. Applying the permutations to each Kerdock 
code set representative in Table I gives the set of signature 
sequences in Table III. Of the eight signature sequences, one 
is the all zero sequence (sequence 0), three are linearly based 
bent sequences (sequences 1, 3, and 7), and four are bent-based 
sequences (sequences 2, 4, 5, and 6). 

IV. Other Sets and Welch's Bound 
The construction method presented generates one set of 
signature sequences. Other sets can be generated by modulo-2 
adding an arbitrary "base" N-b sequence to all the signature 
sequences in the set, which still preserves the property of 
bent product sequences. It may be possible to choose a base 
sequence (e.g., an extended PN sequence) so that correlation 
properties for the general case of asynchronous transmission 
with multipath time dispersion are good. 

Now consider the orthogonal coding case, in which the 
CDMA system uses signature sequences to generate N/2 
cosets of an orthogonal code, each coset containing N or- 
thogonal elements. Under the assumptions of a synchronous 
system without time dispersion, Rowe [14] extended Welch's 
bound to the case of w elements divided into cosets of A 
elements each (i.e., w/A cosets). His result is given by 



table 1 

Example of 16-bit Kerdock Code Set Representatives 



w — A 1 

~d=A- i-(ci ms yd 



(4-1) 



where d is the dimension of the vector space, and C' TTns is 
the worst case average normalized correlation (at zero lag) 
between an element in one coset and an element in another 
coset. For the signature sequences derived in this paper, 
d = A = N. This gives: 



C Tms > i/VFr, 



C in the range [-1,1]. (4-2) 



It is shown below that the signature sequences derived give 
elements which meet this bound. 

Assuming use of the signature sequences derived, consider 
two arbitrary elements from two arbitrary cosets. These ele- 
ments are N - 6 sequences, denoted a(k) and b(k), which can 
be expressed as 



a(k) = whi(k)y{k) 
b{k) = whjifyxik) 



(4-3) 



where i and j are independent arbitrary integers from the 
range [0, AT - 1], indicating the particular sequences within 
the two cosets. The sequences y(k) and x(k) are the signature 



representative 



sequence 



0 


0000 0000 0000 0000 


1 


0011 1010 0101 1111 


2 


0001 1101 0110 1111 


3 


0100 11100111 0111 


4 


0010 0111 0111 1011 


5 


0101 0011 0111 1101 


6 


ono 1001 0111 1110 


7 


0111 0100 0011 1111 


TABLE II 


Definition of GF(8) and the Permutation for each Half Sequence 


field element 3-tuple form 


old position new position 


0 000 


0 0 


1 100 


1 1 


a 010 


2 2 


a 2 001 


3 4 


a 3 110 


4 3 


a 4 Oil 


5 6 


a 5 HI 


6 7 


a 6 101 


7 5 


TABLE III 


Resulting Set of 16-err Signature Sequences 


representative 


sequence 


0 


0000000000000000 


1 


0011 1001 0101 1111 


2 


0001 1110 0111 0111 


3 


0101 00110110 1111 


4 


0010 0111 0111 1101 


5 


0100 1101 0111 1110 


6 


0111 0100 0111 1011 


7 


0110 1010 0011 1111 


sequences, arbitrarily chosen from the N/2 different signature 


sequences available. 


(even) correlation between these 


The normalized periodic 


two sequences at zero lag, denoted C' a b7 is given by 




1 iV ~ 1 


Jk=0 


j- ^ whi(k)whj{k)x(k)y(k) 

k=0 



= jf Y^vhi^kWkMk) = W{x(k)y(k)}(i®j) 

(4-4) 

where W{w}(k) denotes the k'th value of the WH transform 
of sequence w. For the signature sequences constructed, the 
product sequence x(k)y(k) has a constant amplitude WH 
transform. Thus the magnitude of the value in (4-4) is in- 
dependent of i and j. ' 

The constant amplitude WH transform value can be deter- 
mined from Parseval's relation [2]: 

|Ek*)] j = eVw(*))'- < 4 - 5 > 



fc=0 



k=0 
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Letting w(k) be the product sequence x(k)y(k) and W{w}(k) 
be the WH transform with constant magnitude value C' ab 
gives 

- N-l N-l 

^ E 1 = E (^.*) 2 (4-6) 

fc=0 Jfc=0 

which can be solved to give |tT 6 | = l/y/N. Since a(k) and 
b(k) were arbitrary sequences from arbitrary cosets, \C' ab \ is 
also the rms cross correlation, as defined in [14]. Thus for the 
signature sequence set derived, G' Txns = \/\fN, which meets 
the bound derived in [14]. 

V. When N is Odd and/or More Sequences are Needed 
When the sequence length, N, is an odd power of two, 
bent sequences do not exist [19]. However, one can define 
a "1/2" bent sequence, which has the following properties: 
1) the sequence has equal correlation, in magnitude, to half of 
the WH code words, and 2) the sequence has zero correlation 
to the remaining WH code words. The WH transform of 
a h alf b ent sequence gives N transform values: half are 
±y/2/N, and the other half are zero. This definition can 
be extended to "1/k" bent sequences, where the sequence is 
equally correlated, in magnitude, to N/k of the WH code 
words and not correlated to the remaining code words. When 
k = N y the sequence is a WH code word or its complement 
(i.e., a 1/N bent sequence is a linear sequence). 

For N an odd power of two, an optimal signature sequence 
set would be one in which the product (modulo-2 sum in 
Boolean) of any two sequences is a half bent sequence. Such 
a set can be formed from a set of N' = 2N length sequences 
by dropping the last N bits (i.e., keeping only the left half) of 
each sequence. This gives a set of N N— b sequences with the 
property that the product of any two is a half bent sequence. 

These results can also be used to form codes. For N an even 
power of two, the union of each code set (2N biorthogonal 
code words) formed by the N/2 different signature sequences 
can be viewed as a nonlinear supercode (a Kerdock code) of 
N 2 code words [10]. For N an odd power of two, the above 
approach yields a supercode of 2N 2 code words. 

To obtain larger signature sequence sets (or larger super- 
codes), the requirement that the product (modulo-2 sum) of 
two signature sequences (i.e., two code words from different 
code sets) be a bent sequence could be relaxed to require a 
bent or quarter bent product. For N an odd power of two, 
this corresponds to products being half bent or eighth bent. 
The requirement could be further relaxed, incorporating more 
"grades" of bentness, to obtain even more signature sequences 
or more code words in a supercode. 

VI. Conclusions 

An analysis was presented to determine the signature se- 
quence correlation properties desired for a CDMA system 
using orthogonal coding to spread the signal. An optimal set 
of N/2 signature sequences of length N (N an even power 
of two) was determined for a direct-sequence CDMA system 
assuming a) synchronous transmission, b) no multipath time 



dispersion, and c) orthogonal or biorthogonal WH coding as 
a means of spreading the information signal. The resulting set 
of signature sequences consists of the all zero (+1) sequence 
and N/2 — 1 carefully constructed bent sequences. These 
sequences were formed by permuting code set representatives 
of a Kerdock code. This set of sequences was shown to meet 
the extended Welch bound derived by Rowe [14]. 

For the more general case, when assumptions a) and/or 
b) are relaxed, the desired correlation properties were shown 
to be quite numerous. However, the technique of adding a base 
sequence to all signature sequences may provide some design 
control in the correlation properties for this case. When the 
sequence length (AT) is an odd power of two, a set of A r 
signature sequences is proposed, which is formed by using the 
first half of each sequence in a set of 2N length signature 
sequences. By allowing the sum of two signature sequences 
to have various grades of bentness, larger sets of signature 
sequences should be obtainable. By forming the union of 
the code sets generated by each signature sequence, various 
supercodes of the WH code can be formed. 

Research is needed to determine an optimal set of signature 
sequences designed specifically for an asynchronous, multipath 
environment in which orthogonal coding is used to spread 
information signals. Also, methods for generating large sets of 
signature sequences are needed, whether the sequence length 
N is an even power of two or an odd power of two. 
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